ترکیب vns با برنامه ریزی محدودیت برای حل مسائل بهینه سازی هر-زمان

بسیاری از مسائل در تحقیق در عملیات را می توان به صورت مسائل سازگاری محدودیت مدل بندی و با یک سری تکنیک های پایه ای به حل آنها پرداخت. در این پایان نامه به معرفی csp و انواع گوناگونی از آن برای فرمول بندی مسائل گوناگون می پردازیم.به این دلیل که پردازش تمام فضای جواب این گونه از مسائل اغلب کار دشواری می باشد، از توسیع محدودیت استفاده می کنیم و فضای کوچکتری را برای جستجو بوجود می اوریم. در این پایان نامه به بیان الگوریتم های دقیق و ابتکاری برای حل csp ها می پردازیم و این الگوریتم ها را با بکارگیری الگوریتم های توسیع محدودیت بهبود می دهیم. همچنین به بیان روش ترکیبی vns/lds+cp برای حل مسائل بهینه سازی روی خط می پردازیم که به صورت مسائل سازگاری محدودیت ارزش گذاری شده مدل بندی شده اند. این روش ترکیبی، روش جستجو در همسایگی متغیر را با روش جستجوی درخت جزئی همراه با توسیع محدودیت در ترتیبی برای پیدا کردن بهینه موضعی ترکیب می کند و در خواص کلیدی الگوریتم های هر-زمان صدق می کند. در پایان به بیان مساله تخصیص فرکانس خطوط رادیو می پردازیم که روش vns/lds+cp برای حل آن مناسب می باشد.